Mercury là một người hâm mộ opera từ rất lâu, đặc biệt ông rất ưu ái Montserrat Caballé.[2] Năm 1986, ông đã từng đề cập trên truyền hình tiếng Tây Ban Nha rằng ông sẽ rất vui mừng nếu được gặp Caballé. Họ đã có buổi họp mặt thân thiện lần đầu ở Barcelona vào tháng 2 năm 1987. Sau đó, khi thành phố được chọn đăng cai Thế vận hội Mùa hè 1992, Caballé là một người Barcelona chính gốc, được yêu cầu giúp đỡ sản xuất một bài hát Thế vận hội. Bà đã mời Mercury cùng hợp tác.[1] Mercury đã trở nên say mê dự án và thay vì chỉ thu âm một đĩa đơn, Caballé đã đề xuất thực hiện một album, và Mercury đã đồng ý.[3] Bài hát Barcelona phải là bài ​​hát mở đầu cho album này, được hoàn thành vào năm 1988, và phải gửi ứng cử cho cuộc bầu chọn bài hát chính thức của Thế vận hội 1992 (dự kiến lựa chọn vào năm 1988, 4 năm trước khi Thế vận hội bắt đầu).[4] Bản thu âm gặp rắc rối do lịch trình quá kín của Caballé. Vì vậy, để tiết kiệm thời gian của Caballé, Mercury đã thu âm bài hát, ông hát luôn phần của Caballé bằng giọng falsetto. Sau đó Mercury gửi bản thu này cho Caballé để chuẩn bị phần bè của mình cho lần thu âm chung.[5]